class Solution {//leetcode64——不同路径
public:
    int uniquePaths(int m, int n) {
        //创建dp表，并初始化dp[0][1]
        vector<vector<int>> dp(m+1,vector<int>(n+1));
        dp[0][1]=1;
        //dp[i][j]的状态表示为，到达该位置时，不同的路径总数
        //状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]
        for(int i=1;i<dp.size();i++){
            for(int j=1;j<dp[i].size();j++){
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        return dp[m][n];
    }
};